// 使用栈实现队列 栈可以有push pop
// 同样实现push （） 先进先出
// 同样实现pop （） 先进先出
// 实现peek ====
class myQueen {
    constructor() {
        this.stack1 = [];
        this.stack2 = [];
    }
    push(x) {
        this.stack1.push(x)
    }
    pop() {
        while (this.stack1.length) {
            this.stack2.push(this.stack1.pop())
        }
        const item = this.stack2.pop()
        if (this.stack2.length) {
            while (this.stack2.length) {
                this.stack1.push(this.stack2.pop())
            }
        }
        return item
    }
    peek() {
        while (this.stack1.length) {
            this.stack2.push(this.stack1.pop())
        }
        const item = this.stack2[this.stack2.length - 1]
        if (this.stack2.length) {
            while (this.stack2.length) {
                this.stack1.push(this.stack2.pop())
            }
        }
        return item
    }
    empty() {
        return this.stack1.length === 0
    }
}